function bubbleSort(arr){
    if(arr===null||arr.length<2){
        return;
    }

    for(let len = arr.length;len>0;len--){
        for(let j=0;j<len;j++){
            if(arr[j]>arr[j+1]){
                swap(arr,i,i+1);
            }
        }
    }
}

function swap(arr,i,j){
    let temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}